A Hybrid Formulation for Multipurpose Batch Process Scheduling
نویسندگان
چکیده
This paper presents a hybrid algorithm for optimal scheduling of multipurpose batch process plants. The algortihm decomposes the scheduling problem into two parts: an aggregate scheduling stage, based on Mixed Integer Linear Programming (MILP), and a detailed scheduling stage, applying Constraint Logic Programming (CLP). This decomposition utilises the complementary strengths of the two solution techniques in an attempt to reduce the inherent combinatorial complexity of process scheduling. A summary of the structure of the algorithm is presented and encouraging results for scheduling an example process are shown.
منابع مشابه
Heat integration in multipurpose batch plants using a robust scheduling framework
Energy saving is becoming increasingly important in batch processing facilities. Multipurpose batch plants have become more popular than ever in the processing environment due to their inherent flexibility and adaptability to market conditions, even though the same flexibility may lead to complexities such as the need to schedule process tasks. These are important features to producing high val...
متن کاملAn Improved Formulation For Scheduling Multipurpose Batch Plants Using Synchronous Slots
Several continuous-time formulations in the literature address the most demanding problem of scheduling in multipurpose batch plants. These formulations can be broadly classified into two types based on the assignment binary variables. They are (i) Formulations with decoupling and (ii) ones without decoupling. The former rely on the postulation that decoupling the tasks from units reduces the n...
متن کاملEnhanced Continuous-Time Unit-Specific Event-Based Formulation for Short-Term Scheduling of Multipurpose Batch Processes: Resource Constraints and Mixed Storage Policies
An enhanced continuous-time formulation is presented for the short-term scheduling of multipurpose batch plants with intermediate due dates. The proposed formulation is based on the continuous-time formulation introduced by Ierapetritou and Floudas (Ind. Eng. Chem. Res. 1998, 37, 4341 and 4360) and incorporates and elaborates on several features that include (i) various storage policies (UIS, F...
متن کاملEeective Continuous-time Formulation for Short-term Scheduling: I. Multipurpose Batch Processes
{During the last decade, the problem of production scheduling has been realized to be one of the most important problems in industrial plant operations especially when multipurpose/multiproduct batch processes are involved. This paper presents a novel mathematical formulation for the short-term scheduling of batch plants. The proposed formulation is based on a continuous time representation and...
متن کاملA New General Continuous-Time State Task Network Formulation for Short-Term Scheduling of Multipurpose Batch Plants
A new continuous time MILP model for the short-term scheduling of multipurpose batch plants is presented. The proposed model relies on the State Task Network (STN) and addresses the general problem of batch scheduling, accounting for resource (utility) constraints, variable batch sizes and processing times, various storage policies (UIS/FIS/NIS/ZW), batch mixing/splitting, and sequencedependent...
متن کامل